Rules Extraction by Clustering Artificial Fish-swarm and Rough Set

نویسندگان

  • Yingwei Huang
  • Bo Fu
  • Xinchen Cai
  • Xin Xing
  • Xinxing Yuan
چکیده

Due to the ill-conditioned problem caused by inefficient discretization approaches, it is difficult for the traditional rough set theory to extract accurate rules. And the continuous value needs to be discretized in the process of rule extraction. Then in this paper, a method based on clustering Artificial Fish-Swarm Algorithm (AFSA) and rough set theory is proposed to extract decision rules. Firstly, the clustering algorithm is used to classify attribute values in accordance with decision attributes. Secondly, the artificial fish-swarm algorithm is used to discretize the continuous attributes and to reduce the decision table. The experimental results indicate that the decision rules derived from the proposed method are much simpler and more precise.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Performance Analysis of Artificial Fish Swarm based Clustering for Gene Expression Data

The K-Means algorithm is the widely used clustering technique. The performance ofthe K-Means algorithm depends highly on original cluster centers and converges to local minima. This paper proposes hybrid Artificial Fish Swarm Means (AFSK-Means) based clustering algorithm, by combining Particle Swarm Optimization with K-Means (PSOK) and Artificial Fish Swarm Algorithm based K-Means (AFSA). The b...

متن کامل

A classification rules extraction algorithm base on fish swarm optimization

Group classification rules extraction is an important task in pattern recognition. In this paper, we proposed a classification rules extraction algorithm base on fish swarm optimization. There are two main works in this article: firstly, fish swarm optimization is introduced. Secondly, a classification rules extraction algorithm is proposed. The proposed algorithm provides a good practicability...

متن کامل

Network Intrusion Detection Based on the Improved Artificial Fish Swarm Algorithm

In order to predict network anomalies and get rid of the drawbacks of current detection, early prediction of abnormal for detecting early characteristics of the abnormal is introduced in the invasion anomaly detection process. First, the objective functions are constructed according to the feature subset dimensions and the detection accurate rates of the detection model. Then the artificial fis...

متن کامل

ROUGH SET OVER DUAL-UNIVERSES IN FUZZY APPROXIMATION SPACE

To tackle the problem with inexact, uncertainty and vague knowl- edge, constructive method is utilized to formulate lower and upper approx- imation sets. Rough set model over dual-universes in fuzzy approximation space is constructed. In this paper, we introduce the concept of rough set over dual-universes in fuzzy approximation space by means of cut set. Then, we discuss properties of rough se...

متن کامل

Leak detection of pipeline: An integrated approach of rough set theory and artificial bee colony trained SVM

The generation of leak along the pipeline carrying crude oils and liquid fuels results enormous financial loss to the industry and also affects the public health. Hence, the leak detection and localization problem has always been a major concern for the companies. In spite of the various techniques developed, accuracy and time involved in the prediction is still a matter of concern. In this pap...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012